#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <time.h>

long fibo(long n)
{
	if (n==1 || n==2) return 1;
	return (fibo(n-1) + fibo(n-2));	
}

long sum(long n)
{	long s = 0;
	for(long i = 1; i<n+1; i++)
		s = s+ (i*i);
	//long a = fibo(44);
	return s;	
}

void main()
{
	long n=5;
	//printf("n=");
	//scanf("%d", &n);
	//time begin
	int N[5] = {10, 20, 30, 40, 45};
	for(int i =0; i < n; i++)
	{
		
		clock_t start = clock();
	
		printf("fibo(%d) = %d | ", N[i], fibo(N[i]));
	
		printf("     Time elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);	
	//time end	
	}
}
